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[57] ABSTRACT 

A method and apparatus for tracking a light source in a 
transient event rich environment locks on to a light 
source incident on a field-of-view 1 of a charge-cou- 
pled-device (CCD) array 6, validates the permanence of 
said light source and transmits data relating to the bril- 
liance and location of said light source if said light 
source is determined to be permanent. 

36 Claims, 12 Drawing Sheets 
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FIG. 5. 



ACCEPTABLE GROUP PASSES MAP COMPARE 


U.S. Patent 


Nov. 9, 1993 


Sheet 6 of 12 


5 , 260,557 






SELECT FIRST GROUP, WITH NO HOT PIXELS, WITH 5X5 PIXEL 
WINDOW CENTERED ON PREVIOUS ( A1 ) CENTROID 

FIG. 6. 



VALID GROUP FOUND WITHIN 60fim OF A2 CENTRIOD 


U.S. Patent 


Nov. 9, 1993 Sheet 7 of 12 5,260,557 





o 

LL 





U.S. Patent 


Nov. 9, 1993 


Sheet 9 of 12 


5 , 260,557 


CM 

in 



3 

o 

cc 

8 

o 

m 

£ 


CM 


W 


w 


V 

in 


INPUT MAGNITUDE INTO MAGNITUDE ROLLING AVERAGE ACCUMULATOR 
ALLOW HOT PIXELS IN GROUPS 

TEST FOR BRIGHT OBJECT FIG. 9 



U.S. Patent 


Nov. 9, 1993 


Sheet 10 of 12 


CM 

to 



W 


z z 


C o 


0 £ i ” 55 

x x S3 2 O 


<0 C/D • 


-N/'" 


5,260,557 




• CHECK IF SELECTED GROUP IS WITHIN 30 Jim OF H3 CENTROID 

•INPUT MAGNITUDE INTO MAGNITUDE ROLLING AVERAGE ACCUMULATOR 

• ALLOW HOT PIXELS IN GROUPS 

• TEST FOR BRIGHT OBJECT FIG. 10 



r£ VALID GROUP FOUND WITHIN 30nm OF H4 CENTRIOD 


U.S. Patent 


5,260,557 


Nov. 9, 1993 


Sheet 11 of 12 




o 

LL 


SELECT GROUP CLOSEST TO CENTRIOD SELECTED IN PREVIOUS FRAME 
TEST FOR BRIGHT OBJECT 



U.S. Patent 


Nov. 9, 1993 


Sheet 12 of 12 


5,260,557 






■v 


J 


m 



5,260,557 


1 

METHOD AND APPARATUS FOR ACQUISITION 
AND TRACKING OF LIGHT SOURCES IN A 
TRANSIENT EVENT RICH ENVIRONMENT 

The invention described herein was made in the per- 
formance of work under NASA Contract Number 
NAS7-918 and is subject to the provisions of Section 
305 of the National Aeronautics and Space Act of 1958 
(72 Stat. 435; 42 U.S.C. 2457). 

FIELD OF THE INVENTION 

The present invention relates to a method and appara- 
tus to process data from a charged-coupled-device 
(CCD) for tracking a light source and, more particu- 
larly, to a method and apparatus to process data from a 
CCD device so as to acquire, validate and track a light 
source in a transient event rich environment. In addi- 
tion, the method insures that the position and magnitude 
information that is sent to the host is uncorrupted by the 
transient events. 

DESCRIPTION OF THE PRIOR ART 

It is well known that charge-coupled-device (CCD) 
solid state detectors can be used for detecting electro- 
magnetic radiation at the wavelengths of light. Such 
prior art CCD devices are commonly used to detect and 
track light sources such as stars. When such CCD de- 
vices are used in space for tracking stars, they are often 
subjected to transient events, such as proton radiation 
bombardment, which interferes with the ability to ac- 
quire and track a light source or corrupts the accuracy 
determination of position and/or intensity of the light 
source. For example, when tracking stars with a prior 
art acquisition and tracking method and apparatus, the 
proton radiation bombardment of a CCD solid state 
detector may appear for a moment to the detector as 
though a star or a group of stars exists when in fact no 
star or group actually exists. If the false signal occurs at 
the position of the star, the data is corrupted and shall 
not be reported to the host. Thus, because the CCD 
detectors cannot distinguish between transient events or 
actual stars, the prior art methods and apparatus cannot 
accurately acquire and track such light sources without 
using large amounts of processing time to perform 
image comparisons, or without using some other exter- 
nal technique that supplies information to the device for 
tracking purposes. 

Therefore, the present invention improves upon prior 
art tracking methods and apparatus by providing a 
method and apparatus which can acquire, validate and 
track a light source in a transient event rich environ- 
ment. Also, the method and apparatus can acquire and 
track light sources without knowledge of the object’s 
direction, without velocity filtering, and with limited 
processing resources. If processing resources permit, 
direction and/or velocity filtering can be used to fur- 
ther enhance then method. 

SUMMARY OF THE INVENTION 

The present invention is a method and apparatus to 
acquire, validate and track a light source in a transient 
event rich environment. The method and apparatus 
utilizes a standard charge-coupled-device (CCD) solid 
state detector for detecting light sources, such as stars. 

First, a small portion of the array is evaluated to 
determine if a signal in the field-of-view is so intent as to 
be caused by a bright object which could damaged the 
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array. If such an intense signal exists a shutter is closed 
to block the input light. The method and apparatus 
examines an array of pixels of the CCD detector to 
determine whether any signal sources are present. The 
5 method and apparatus then performs a second examina- 
tion of the same array to determine if the same signal 
sources are still present within some degree of error. 
During these two initial examinations, a high-pass filter 
is used to quickly sort out those pixels which have an 
1° externally generated signal. This high-pass filter tech- 
nique subtracts the signal level of a pixel which pre- 
cedes the current pixel by a few pixels and then sub- 
tracts a predefined threshold level. If the result exceed 
zero, the pixel is judged to have an externally generated 
15 signal on it. If the same signal sources are present during 
both examinations, then the method and apparatus se- 
lects one signal source and begins to accumulate data on 
the intensity of the signal source so as to validate its 
presence. 

20 Once a light source is validated, the method and 
apparatus transfers the light source to a tracking step so 
that the light source may be tracked. 

One objective of the present invention is to provide a 
25 method and apparatus for rapid acquisition and tracking 
D of light sources with a high degree of confidence. 

Another objective is to provide such a method and 
apparatus that which can validate light sources and 
track their motions without knowledge of the directions 
30 of motion of the light sources. 

A further objective is to provide such a method and 
apparatus which can validate the presence of light 
sources and track their motion without velocity filter- 
ing their respective motion, if limited processing re- 
35 sources prevents their use. 

Another objective of the present invention is to vali- 
date ^and track light sources using limited processing 
resources. 

Another objective of the present invention is to in- 
40 form a host as to the validity of data. 

Other objects and advantages of the present invention 
will become apparent to those skilled in the art from the 
following detailed description read in conjunction with 
the attached drawings and claims. 

45 DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating the apparatus of 
the present invention. 

FIG. 2 is a system state diagram of the method of the 
50 present invention. 

FIG. 3 is a state diagram illustrating the states of the 
present invention. 

FIG. 4 is a state diagram illustrating the steps of the 
bright object state. 

55 FIG. 5 is a state diagram illustrating the steps of the 
first acquisitions state. 

FIG. 6 is a state diagram illustrating the steps of the 
second acquisition state. 

FIG. 7 is a state diagram illustrating the steps of the 
60 first handofT state. 

FIG. 8 is a state diagram illustrating the steps of the 
second handoff state. 

FIG. 9 is a state diagram illustrating the steps of the 
third handoff state. 

65 FIG. 10 is a state diagram illustrating the steps of the 
fourth handoff state. 

FIG. 11 is a state diagram illustrating the steps of the 
fifth handoff state. 
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FIG. 12 is a state diagram illustrating the steps of the 
tracking states. 

DETAILED DESCRIPTION OF THE 
INVENTION 

The specific implementation of the method and appa- 
ratus which includes the techniques of the invention is 
presented herein. The present invention is a method and 
apparatus to acquire, validate and track light sources in 
a transient event rich environment. FIG. 1 shows the 
apparatus used to acquire, validate and track light 
sources. Referring to FIG. 1, potential light sources 
within the field-of-view 1 of the system 2 are focused by 
an optical system 4 onto a charge-coupled-device 
(CCD) array 6. The data collected by the array is pro- 15 
cessed by an analog-to-digital converter 8 where it is 
uploaded via a bus 9 to a processor 10. The processor 10 
is responsible for analyzing a potential light source for 
acquisition, validation and tracking determinations. The 
processor 10 uploads to a host 12 via a second bus 11 20 
information about the position and magnitude of a light 
source acquired, validated, and tracked in the field-of- 
vie 1 at a particular time. The host 12 downloads infor- 
mation such as magnitude thresholds and CCD integra- 
tion times to the processor 10 via a third bus 13 con- 25 
nected between the processor 10 and the host 12. The 
processor 10 is also connected to a shutter controller 14 
and motor via a fourth bus 15 so that a shutter 16 dis- 
posed between the CCD array and the optical system 
may be activated or deactivated. The processor also has 30 
memory 18 having a portion thereof reserved for a 
magnitude rolling average accumulator 19. 

The CCD array used in the apparatus 1 is a 100,000 
pixel standard charge-coupled-device (CCD) used for 
detecting light sources, such as stars. Of course other 35 
size CCD’s and detecting arrays can be used if desired. 
The 100,000 pixel CCD solid-state detector 6 used by 
the present invention is arranged in an array having 
approximately 256 pixels in a row and approximately 
403 pixels in a column. Although 100,000 pixels are 40 
available, in the interest of acquisition speed and be- 
cause of microprocessor limitations, the present inven- 
tion only interrogates the photocharge of a reduced 
field of a 19x403 array at any given time. The 19x403 
pixels array integrated is called an acquisition band. In 45 
this implementation, each acquisition band is adjacent to 
the next (except for a small overlap between the adja- 
cent bands) and the bands are interrogated in sequence 
until a candidate star is identified or the entire field-of- 
view of the apparatus (256x403 pixels) is interrogated. 50 
In the latter case the sequence is repeated until a candi- 
date star is identified. 

The method of the present invention comprises a 
plurality of interconnected states 20, as generally shown 
in FIG. 2, which can be performed by processor 10. 55 
The method of the present invention has been success- 
fully performed on an Intel 8086 micro computer. The 
bubbles, such as 34 shown in FIG. 3, represents a state 
that the present invention executes when acquiring or 
tracking a light source. Each bubble in turn represents a 60 
set of steps, such as steps 37 for acquisition state 1 
shown in FIG. 5, which are executed and, when taken 
as a whole, perform the acquiring, validating and track- 
ing functions of the present invention. The processor 
used to implement the present invention devotes ap- 65 
proximately 100 ms to the execution of the steps of any 
given state represented by a bubble. Transitions be- 
tween states are defined by a set of transition rules. 
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Referring to FIG. 2, the method is preceded by a 
power-up state 30 which is followed by a self-test state 
32. After performing the self-test state, the present in- 
vention enters a bright object test state 34 wherein the 
5 state tests for a bright object so as to prevent damage to 
the CCD 6. The state 34 comprises a plurality of sub- 
steps 35. As will be seen later, the bright object test state 
34 may be entered from any other state upon the inter- 
ruption of light source tracking, upon failed acquisition 
10 of a light source, or an interrupt command from the host 
12 . 

The bright object test reads data without using a 
spatial highpass filter and then computes the back- 
ground illumination level from a 13 by 15 pixel window 
on the CCD center. The computation for the back- 
ground illumination accounts for background illumina- 
tion from sources such as scattered light or solar radia- 
tion that is not necessarily in the field-of-view of the 
imaging apparatus but affects the array enough to create 
a gradient of background light across the array. When 
test 34 detects large background illumination (150 pixels 
exceeding 200 counts or 80,000 electrons), the tests 
enters and remains in a closed shutter state 60 where a 
signal is output to shutter control 14 to close shutter 16 
and then the state returns to the beginning step of the 
bright object test state 34. If no bright object is detected 
within 100 ms, the bright object test state is exited and 
a first acquisition state 36 is entered. The bright object 
test 34 is reentered upon the occurrence of a failed 
acquisition in the acquisition state 36, an autonomous 
interruption of tracking, a command to interrupt track- 
ing, or a completion of the shutter closing state 60. 

Referring to FIGS. 2, 3 and 5, the first acquisition 
state 36 follows the bright object test 34 and comprises 
a plurality of steps 37. First, using a spatial high pass 
filter, the first acquisition state scans the acquisition 
band comprising 19x403 pixels in the field-of-view 
(FOV) to find pixels with photocharge that exceed a 
1600 electron preset threshold. Next, the first acquisi- 
tion state saves centroids of the first twenty groups 
found in the band which have at least two and not more 
than twenty-five pixels in the group, where the magni- 
tude of the group is above a preset group magnitude 
threshold and where the centroid of the group is not 
within 2 pixels of the acquisition band edge. If no ac- 
ceptable groups are found by the first acquisition step, 
the first acquisition step is exited and the bright object 
test state 34 is reentered. If one or more acceptable 
groups are found in the acquisition band, a second ac- 
quisition state 38 is entered. 

Referring to FIGS. 2, 3 and 6, the second acquisition 
state 38 is similar to the first acquisition state and com- 
prises a plurality of steps 39. First, using a spatial high 
pass filter, the second acquisition state 38 scans the same 
19x403 pixel data band as scanned in the first acquisi- 
tion state 36 to find pixels that exceed a 1600 electron 
preset threshold. Next, the second acquisition state 
saves the centroids of the first twenty groups in the 
band which have at least two and not more than 
twenty-five pixels in the group, where the magnitude of 
the group is above the group magnitude threshold, and 
where the centroid of the group is not within 2 pixels of 
the edge of the CCD array. After acquiring up to 20 
group centroids, the second acquisition state begins 
comparing the centroid of every group found in the 
second acquisition state 38 with every group centroid 
found in the first acquisition state 36. If a second acquisi- 
tion state centroid is within a 5 X 5 pixel window, cen- 
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tered about an first acquisition state centroid, the group 
passes the map compare criteria and is considered a 
match. If the groups found to match do not contain any 
“hot” pixels (i.e., pixels known to produce excessive 
dark signal), the second acquisition state saves the cen- 5 
troid of the second acquisition state group that matches 
the first acquisition state group. The 5x5 pixel window 
size around all of the first acquisition state groups is 
determined by the specific optical system parameters, 
the pixel sizes and the anticipated maximum line-of- 10 
sight motion thereby allowing for slight movement of 
the groups. Thus, the comparison continues until a 
match is found. 

If a match is found and a centroid is saved, the second 
acquisition state is exited and a first handoff state 40 is 15 
entered. If no acceptable groups from the first acquisi- 
tion state match any of the second acquisition state 
groups or if the only matching groups contain hot pix- 
els, then the second acquisition state is exited and the 
bright object test is reentered. 20 

Referring to FIG. 2, 3 and 7, the first handoff state 40, 
comprising a plurality of steps 41, is used to determine 
if the group selected in the first handoff state 40 meets a 
spacial map compare criteria with the group centroid 
found in second acquisition state 38. With a preset 25 
threshold (set to 800 electrons above computed local 
background) state 40 scans a 13 X 15 pixel window cen- 
tered about the saved centroid of the second acquisition 
state. The local background is computed by finding the 
brightest pixel in the 13X15 pixel window and then 30 
calculating the average signal on a 2x8 subarray, in a 
corner of the 13x15 window farthest away from the 
bright pixel. Pixels which deviate from the average by 
more than two counts are excluded from the computa- 
tion of the average. If more than 2 pixels of this subar- 35 
ray deviate by more than two counts from the average 
then the last computed average value is used. Next, state 
40 saves the centroids of groups that meet the group size 
criteria, at least two and not more than twenty-five 
pixels in the group, which are above a preset group 40 
magnitude threshold. Then, the state selects the cen- 
troid of the group which is closest to the centroid of the 
group saved in the second acquisition state 38. 

Following selection of a group, state 40 checks 
whether the selected group is within a radial compare 45 
window. In one embodiment a radial compare window 
of 60 p,m is used. If the group is within 60 jim, the 
magnitude of the light source is input as the initial value 
of the magnitude rolling average accumulator 19 (see 
FIG. 1) contained within a portion of the apparatus 50 
memory 18, which maintains the average magnitude for 
the magnitudes determined from five previous scans. As 
will be seen later during track, the rolling average accu- 
mulator allows information to be collected about a light 
source so as to validate that source. The first handoff 55 
state 40 is different from the second acquisition state 38 
in that it permits hot pixels when selecting a group. 
Finally, the first handoff state tests for bright objects. 
Using the same method previously described for the 
bright object state 34. The value of a star valid flag, 60 
which is used to indicate the validity of the data re- 
ported to the host 12, is held “false” during all handoff 
states 40, 42, 44, 46, and 48. 

Transition from the state 40 is defined below: If a 
valid group is found within 60 /xm of the centroid of the 65 
second acquisition state, then the first handoff state 40 is 
exited and the second handoff state 42 is entered. If no 
valid group is found within 60 jxm of the second acquisi- 
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tion state, then the bright object test state is entered. 
Also if an interrupt tracking command is executed by a 
host, or a bright object is detected, or if the track is 
interrupted because the centroid is within two pixels of 
a CCD edge, then the bright object test state 34 is en- 
tered in this implementation. 

Referring to FIGS. 2, 3, and 8, and steps 43, the sec- 
ond handoff state 42 is the same as the first handoff state 
40, except for the use of a 30 jxm compafison window 
instead of a 60 jxm comparison window. The 60 fim 
comparison window is used for the first handoff state 40 
to allow for group movement during an additional 100 
ms transition time, represented by bubble 70 required to 
switch between the acquisition states and the handoff 
states. 

First, with a preset threshold set to approximately 
800 electrons above the computed local background 
illumination level, state 42 collects data from a 13 X 15 
pixel window centered about the second acquisition 
state centroid. Next, state 42 saves groups that meet a 
group size criteria between two and twenty-five pixels 
in the group, which are above a preset group magnitude 
threshold. The state then selects a group closest to the 
centroid selected in the first handoff state 40. Following 
selection of a group, the state 42 checks whether the 
selected group is within 30 jxm of the first handoff state 
centroid. If the group is within 30 jtm, then the magni- 
tude of the light source is the second input into the 
magnitude rolling average accumulator so as to con- 
tinue to collect information on the light source for vali- 
dation purposes. Finally, the second handoff state tests 
for bright objects. 

Transition from the second hand off state 42 is similar 
to the first handoff state 40. If a valid group is found 
within 30 jim of the centroid of the first handoff state 
40, then the second handoff state 42 is exited and a third 
handoff state 44 is entered. Otherwise, the bright object 
test state 34 is entered upon exiting from the second 
handoff state 42 if no valid group is found within 30 /xm 
of the first handoff state centroid, if interrupt tracking 
command is executed by the host 12, if a bright object is 
detected, or if the track is interrupted because the cen- 
troid is within two pixels of a CCD edge. 

Referring to FIGS. 2, 3, 9, 10 and 11, and steps 45, 47, 
and 49, the purposes and the procedures of the third 
handoff state 44, a fourth handoff state 46 and a fifth 
handoff state 48 are the same as that procedure de- 
scribed for the second handoff state 42. During each 
handoff state the magnitude rolling average accumula- 
tor is updated. If a valid group is found by the fifth 
handoff state 48 within 30 jtm radius of a fourth handoff 
state centroid, the fifth handoff state is exited and a first 
tracking state 50 is entered. Otherwise, the transition 
procedure is similar to the transition procedure de- 
scribed for the second handoff state 42. The order of the 
selection criteria may be altered to meet specific re- 
quirements. The figures also identify the basis for updat- 
ing the 13x15 window as well as the 30 jxm radius 
during the handoff states. 

Referring to FIGS. 2, 3 and 12, the tracking state 50 
comprises a plurality of steps 51 and is used to track the 
light source after it is determined to be valid. First, with 
a background preset threshold set to 800 electrons 
above the local computed background illumination 
level, the tracking state scans a 13x15 pixel window 
which is centered about a last known valid centroid 
computed. Following the threshold setting, the track 
state saves groups having between two and twenty-five 
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pixels in a group that have a group magnitude within a 
tolerance window, ±0.25 visual magnitude (Mv), of the 
rolling magnitude average collected by the five previ- 
ously valid states. Next, the state 50 selects a group 
closest to the radial compare window center of the 5 
previous frame. State 50 then tests for the condition of 
whether the position of the selected group is within a 30 
jim radial window of the centroid of the previous 
frame. If the condition is true, then a valid data flag is 
set to a “true” value. If the valid data flag is set to “true” 10 
and there are no hot pixels in the selected group, then 
the group magnitude is added to the group magnitude 
rolling average and the tracking state is reentered. If the 
value of the valid data flag is “true” and the value for 
the valid data flag (last frame) is “true”, and there are no 15 
hot pixels in the selected group, then the star has been 
validated and the value for the star valid flag is set to 
“true” and the corrected centroid data is output to the 
host 12 , on line, and the system transitions to the next 
track state (Ti+ n ). 20 

Finally, state 50 tests for a bright object. Whenever a 
break track command is executed, a bright object is 
detected, a centroid is within 2 pixels of a CCD edge or 
a light source being tracked does not meet the criteria 
for a valid star for 10 consecutive frames, the tracking is 25 
broken and the track state is exited and the bright object 
state 34 is entered. 

This track sequence continues as long as the data 
valid flag value is “true”. When the system is in one of 
the track states and the star valid flag value is set to a 30 
“false” value because the group does not meet one of 
the valid data criteria; such as magnitude, position or 
size, then the magnitude and centroid of the group is not 
sent to the host 12. When the data valid flag value is 
“false”, the apparatus updates the window and radius 35 
according to a set of rules described below. 

First, if a group passes the group size and the magni- 
tude criteria and meets the radial compare criteria, the 
centroid is within 30 jtm of the center of the radial 
compare window, then the center of the radial compare 40 
window for the N+l frame and the center of the 
13x15 track window for the N + 2 frame will be the 
frame N centroid. Second, if a group passes the group 
size criteria, between 2 and 25 pixels, and magnitude 
criteria, but does not meet the radial compare criteria, 45 
then the center of the radial compare window for the 
N± 1 frame and the center of the 13x15 track window 
for the N + 2 frame will be the closest star centroid in 
frame N. 

Finally, if no group passes the group size and magni- 50 
tude criteria, then the center of the radial compare 
window for the N*fl frame and the center of the 
13x15 track window for the N+2 frame will be the 
center of the radial compare window for frame N. 

The rules and procedure described above are re- 55 
peated until a star is again validated or the apparatus has 
sequenced through 10 successive track states without 
being able to find a valid star. 

If, within the 10 frames the star is again validated, 
then the communication of position and magnitude to 60 
the host 12 is reestablished. Otherwisw, the method and 
apparatus of the present invention exits from the track- 
ing cycle, selects an acquisition band above the band in 
which the 13x15 pixel window was located, and re- 
turns to the bright object state 34. 65 

Thus, what has been described is an apparatus and 
method to process data from a CCD device so as to 
acquire, validate and track a candidate object in a tran- 
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sient event rich environment with limited processing 
resources. It will be seen by those skilled in the art that 
the objects set forth above, and those made apparent 
from the preceding description, are efficiently attained 
and, since certain changes may be made in carrying out 
the invention. It is also to be understood that the follow- 
ing claims are intended to cover all of the generic and 
specific features of the invention herein described, and 
ail statements of the scope of the invention which, as a 
matter of language, might be said to fall therebetween. 

What is claimed is: 

1. A method for tracking a light source in the field-of- 
view of a tracking system in a transient event rich envi- 
ronment, the system having a charge-coupled -device 
(CCD) array, a processor, a memory for storing digi- 
tized data, and a communication means for communi- 
cating data as to the position and brightness of said light 
source to a host, the method comprising the steps of: 

a) obtaining a first data set representative of the 
brightness of the field-of-view incident upon the 
pixels of an acquisition window array comprising 
at least a portion of said CCD array and storing 
said data set to memory; 

b) obtaining a second data set representative of the 
brightness of the field-of-view incident upon the 
pixels of said acquisition window and storing said 
data set to memory; 

c) comparing said first data set stored in memory with 
said second data set stored in memory so as to 
select the pixel coordinates of a target group of 
pixels from said second data set of said acquisition 
window and store the pixel coordinates of said 
target group in memory, said target group is deter- 
mined from a group of contiguous pixels from said 
second data set having approximately the same 
brightness and location as a group of contiguous 
pixels from said first data set; 

d) obtaining a third data set representative of the 
brightness of the field-of-view incident upon the 
pixels of a tracking window array comprising at 
least a portion of said CCD array, wherein the 
center of said tracking window array has the same 
pixel coordinates as said target group of pixels, and 
storing said data to memory; 

e) comparing the location of said target group of 
pixels with the brightness and location of the pixels 
of said tracking window array so as to determine 
the pixel coordinates of a tracking group of pixels, 
said tracking group determined from a group of 
contiguous pixels having approximately the same 
brightness and position as said target group; and 

0 outputting to said host the pixel coordinates and 
brightness of said tracking group. 

2. The method of claim 1, wherein the system further 
includes a dynamic threshold function and wherein said 
first data set and said second data set are obtained with 
said dynamic threshold function activated. 

3. The method of claim 1, wherein said group of 
contiguous pixels from said first and second data sets 
comprise at least two pixels. 

4 . The method of claim 1 , wherein said group of 
contiguous pixels from said first data set and said second 
data set is above a predetermined magnitude threshold. 

5. The method of claim 1, wherein said target group 
is further determined by a first group of contiguous 
pixels from said second data set having approximately 
the same pixel location as a group of contiguous pixels 
in a target window, said target window comprising at 
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least a portion of said acquisition window and having a 
center with the same pixel coordinates as a group of 
contiguous pixels from said first data set. 

6. The method of claim 1, wherein said group of 
contiguous pixels of said third data set comprise at least 5 
two pixels. 

7. The method of claim 1, wherein said group of 
contiguous pixels of said third data set is above a prede- 
termined magnitude threshold. 

8 . The method of claim 1, wherein said tracking 10 
group is determined by selecting the group of contigu- 
ous pixels representing the brightest object within the 
field-of-view incident on said tracking window. 

9. The method of claim 1 } wherein said tracking 
group is determined by selecting a group of contiguous 15 
pixels closest to a predetermined location. 

10. The method of claim 9, wherein said predeter- 
mined location is the center of said target group. 

11. The method of claim 1, wherein said tracking 
group is determined by selecting a group of contiguous 20 
pixels located from the center of the tracking window in 

a predetermined direction, wherein said predetermined 
direction is derived from the location of the group of 
continuous pixels in the target window relative to the ^ 
center of the target window. 

12. The method of claim 1, wherein the method is 
returned to the step for obtaining a first data set if no 
target group is determined. 

13. The method of claim 1, wherein the method is 
returned to the step for obtaining a first data set if no 
tracking group is determined. 

14. The method of claim 1, wherein the output to said 
host further includes data as to the quality of the track- 
ing group, wherein said quality indication is determined 35 
by the position and brightness of said tracking group. 

15. The method of claim 14, wherein said tracking 
group quality indication is further determined by the 
centroid of the group of contiguous pixels being within 

a radius of a predetermined location. 4 q 

16. The method of claim 14, wherein said tracking 
group quality is further determined by comparing track- 
ing group brightness measurements with target group 
brightness measurements. 

17. The method of claim 14, wherein the method is 45 
returned to the step for obtaining a third data set and 
wherein the pixel coordinates of said tracking group 
become the pixel coordinates of said target group. 

18. The method of claim 17, wherein the system is 
returned to the step for obtaining a third data set as long 50 
or said tracking group is above a preset quality thresh- 
old. 

19. A system for tracking a light source in the field- 
of-view of a tracking system in a transient event rich 
environment, the system having a charge-coupled- 55 
device (CCD) array, a processor, a memory for storing 
digitized data, and a communication means for commu- 
nicating data as to the position and brightness of said 
light source to a host, the system comprising: 

a) means for obtaining a first data set representative of 60 
the brightness of the field-of-view incident upon 
the pixels of an acquisition window array compris- 
ing at least a portion of said CCD array and means 
for storing said data set to memory; 

b) means for obtaining a second data set representa- 65 
tive of the brightness of the field-of-view incident 
upon the pixels of said acquisition window and 
means for storing said data set to memory; 
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c) means for comparing said first data set stored in 
memory with said second data set stored in mem- 
ory so as to select the pixel coordinates of a target 
group of pixels from said second data set of said 
acquisition window and means for storing the pixel 
coordinates of said target group is in memory, said 
target group determined from a group of contigu- 
ous pixels from said second data set having approx- 
imately the same brightness and location as a group 
of contiguous pixels from said first data set; 

d) means for obtaining a third data set representative 
of the brightness of the field-of-view incident upon 
the pixels of a tracking window array comprising 
at least a portion of said CCD array, wherein the 
center of said tracking window array has the same 
pixel coordinates as said target group of pixels, and 
means for storing said data to memory; 

e) means for comparing the location of said target 
group of pixels with the brightness and location of 
the pixels of said tracking window array so as to 
determine the pixel coordinates of a tracking group 
of pixels, said tracking group determined from a 
group of contiguous pixels having approximately 
the same brightness and position as said target 
group; and 

f) means for outputting to said host the pixel coordi- 
nates and brightness of said tracking group. 

20. The system of claim 19, wherein the system fur- 
ther includes a dynamic threshold function and wherein 
said first data set and said second data set are obtained 
with said dynamic threshold function activated. 

21. The system of claim 19, wherein said group of 
contiguous pixels from said first and second data sets 
comprise at least two pixels. 

22. The system of claim 19, wherein said group of 
contiguous pixels from said first data set and said second 
data set is above a predetermined magnitude threshold. 

23. The system of claim 19, wherein said target group 
is further determined by a first group of contiguous 
pixels from said second data set having approximately 
the same pixel location as a group of contiguous pixels 
in a target window, said target window comprising at 
least a portion of said acquisition window and having a 
center with the same pixel coordinates as a group of 
contiguous pixels from said first data set. 

24. The system of claim 19, wherein said group of 
contiguous pixels of said third data set comprise at least 
two pixels. 

25. The system of claim 19, wherein said group of 
contiguous pixels of said third data set is above a prede- 
termined magnitude threshold. 

26. The system of claim 19, wherein said tracking 
group is determined by means for selecting the group of 
contiguous pixels representing the brightest object 
within the field-of-view incident on said tracking win- 
dow. 

27. The system of claim 19, wherein said tracking 
group is determined by means for selecting a group of 
contiguous pixels closest to a predetermined location. 

28. The system of claim 27, wherein said predeter- 
mined location is the center of said target group. 

29. The system of claim 19, wherein said tracking 
group is determined by means for selecting a group of 
contiguous pixels located from the center of the track- 
ing window in a predetermined direction, wherein said 
predetermined direction is derived from the location of 
the group of continuous pixels in the target window 
relative to the center of the target window. 
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30. The system of claim 19, wherein the system is 
returned to the means for obtaining a first data set if no 
target group is determined. 

31. The system of claim 19, wherein the system is 5 
returned to the means for obtaining a first data set if no 
tracking group is determined. 

32. The system of claim 19, wherein the output of the 
means for outputting to said host further includes data 
as to the quality of the tracking group, wherein said 
quality is determined by the position and brightness of 
said tracking group. 

33. The system of claim 19, wherein said tracking 
group quality indication is further determined by the 15 
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distance of the centroid of said tracking group from a 
predetermined location. 

34. The system of claim 33 wherein said tracking 
group quality is further determined by comparing track- 
ing group brightness measurements with target group 
brightness measurements. 

35. The system of claim 32, wherein the system is 
returned to the means for obtaining a third data set and 
where in the pixel coordinates of said tracking group 

10 become the pixel coordinates of said target group. 

36. The system of claim 35, wherein the system is 
returned to the means for obtaining a third data set as 
long as said tracking group is above a preset quality 
threshold. 
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